Stability preserving transformations of graphs
نویسندگان
چکیده
منابع مشابه
Stability preserving transformations of graphs
Graph transformations proved useful for many algorithmic problems. In the present paper, we study this tool with respect to the maximum stable set problem. We first review available results on this topic and then propose an approach to uniformly describe and systematically develop graph transformations that do not change the size of a maximum stable set in the graph. The approach is illustrated...
متن کاملGraph transformations preserving the stability number
We analyse the relations between several graph transformations that were introduced to be used in procedures determining the stability number of a graph. We show that all these transformations can be decomposed into a sequence of edge deletions and twin deletions. We also show how some of these transformations are related to the notion of even pair introduced to color some classes of perfect gr...
متن کاملSome Observations on Dirac Measure-Preserving Transformations and their Results
Dirac measure is an important measure in many related branches to mathematics. The current paper characterizes measure-preserving transformations between two Dirac measure spaces or a Dirac measure space and a probability measure space. Also, it studies isomorphic Dirac measure spaces, equivalence Dirac measure algebras, and conjugate of Dirac measure spaces. The equivalence classes of a Dirac ...
متن کاملMeasure Preserving Transformations
This gives us a new probability measure on (Ω,F), so we may define expectations with respect to this conditioned probability measure. Thus for F measurable Y : Ω → R we define the conditional expectation E[Y | X = x] by taking the expectation of Y with respect to the measure (1.1). Consider now how to generalize the idea of conditional probability to the case when P (X = x) = 0. We wish to do t...
متن کاملUnion-preserving Transformations of Space
1. General statement. Soph us Lie studied transformations from lineal-elements into lineal-elements, and also transformations from surface-elements into surface-elements of space. The contact group is obtained by requiring all unions to be converted into unions. Lie's fundamental theorems may be stated as follows. All the contact linealelement transformations form the group of extended point tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2008
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-008-0395-1